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Abstract — Interference is emerging as a fundamental bottle- 
necls in many important wireless communication scenarios, in- 
cluding dense cellular networks and cognitive networks with spec- 
trum sharing by multiple service providers. Although multiple- 
antenna (MIMO) signal processing is known to offer useful 
degrees of freedom to cancel interference, extreme-value theoretic 
analysis recently showed that, even in the absence of MIMO 
processing, the scaling law of the capacity in the number of users 
for a multi-cell network with and without inter-cell interference 
was asymptotically identical provided a simple signal to noise and 
interference ratio (SINR) maximizing scheduler is exploited. This 
suggests that scheduling can help reduce inter-cell interference 
substantially, thus possibly limiting the need for multiple-antenna 
processing. However, the convergence limits of interference after 
scheduling in a multi-cell setting are not yet identified. In this 
papeiQ we analyze such limits theoretically. We consider channel 
statistics under Rayleigh fading with equal path loss for all users 
or with unequal path loss. We uncover two surprisingly different 
behaviors for such systems. For the equal path loss case, we 
show that scheduling alone can cause the residual interference 
to converge to zero for large number of users. With unequal path 
loss however, the interference are shown to converge in average 
to a nonzero constant. Simulations back our findings. 

I. Introduction 

Interference management has now appeared as one of the 
main challenges to reach the high data rates request in the 
future wireless networks. Cooperation and sharing of the 
users data between the base stations (BS) leads to the so- 
called multi-cell multiple-antenna (MIMO) network IH, fS] 
which achieves high capacity. However, the requirement on 
the backhaul structure and the feedback are extremely high 
and have brought the need for more practical distributed 
approaches. Furthermore, multiuser diversity is well known to 
provide capacity gains via the scheduhng of UEs with good 
channel gains |T| and appears as a promising tool to manage 
interference. For instance, in the single cell scenario, it was 
shown that thanks to multiuser diversity it was possible to 
achieve close to the performances of dirty paper coding with 
a simple random beamforming scheme, when the number of 
user equipments (UEs) becomes large iH], ||5]. This principle 
was extended to the multicell setting when communication is 
allowed between the BSs |6|. In [7|, the improvement brought 
by intercell scheduling was studied, and scheduling combined 
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with a zero forcing (ZF) preceding scheme was discussed for 
the Wyner channel in fSl. The sum rate scaling was studied 
for particular types of information traffic when the number of 
antennas grows large in Jg], and asymptotically in terms of 
the number of transmitter-receiver pairs in [TO' . These works 
are among the many recent examples suggesting the beneficial 
impact of scheduling in interference-limited multiple-antenna 
networks. Beyond the assumption of some kind of multiple 
antenna processing, previous schemes must assume some fast 
exchange of channel state information between the cells, 
making it difficult to scale in certain practical scenarios with 
limited backhaul communications. 

In ifTlJ . the impact of the scheduler over the scaling law 
of capacity in many user networks was analyzed when all 
the BSs are assumed to transmit at maximal power, which 
allows for the distributed solutions and reduce largely the com- 
plexity for small costs. There, a simple distributed scheduler 
(max-SINR scheduler) has been shown to lead to the same 
scaling in terms of the number of UEs per cell as the no- 
interference upper bound. This extreme-value theoretic result 
suggests that scheduling alone can signifcantly reduce the 
degradation brought by interference, thus confirming a general 
intuition in our community. Nevertheless it is not clear from 
existing studies whether scheduling alone can fully eliminate 
interference or just reduce it (even asymptotically) since this 
distinction is not visible from scaling law analysis. 

Our main contribution is to answer theoretically some of 
these questions and the main findings are now summarized. In 
the symmetric case, the average rate difference between the no- 
interference upper bound and the rate of the max-SINR sched- 
uler is shown to converge to zero as a 0{log{log{n)) / login)), 
where n is the number of UEs per cell. The interference after 
scheduling also converge to zero. Interestingly, we prove that 
on the opposite the average interference power converge to a 
nonzero constant in the asymmetric case and that the average 
rate difference between the no-interference upper bound and 
the rate of the max-SINR scheduler does not tend to zero. 

Notations: We write g{n) = 0{f{n)) if 3N > 0,3K > 
O^n > N ^ g{n) < Kf{n). We use g{n) = o{f{n)) to 
denote that lim„^oo = and we say that g{n) is 

equivalent to f{n) \f g{n) = f{n) + o{f{n)), which we denote 
as g{n) - /(n). 



II. System Model 
A. Description of the Transmission Scheme 

We consider the downlink transmission in a multicell wire- 
less network where in each cell one base station (BS) transmits 
to one user equipment (UE). The BSs and the UEs have 
each one antenna, and the UEs receive interference from N 
neighboring cells (typically the first ring of interferers) . We 
assume that n UEs are located in each cell and apply single 
user decoding. The additive noise is assumed to be zero-mean 
white Gaussian with a variance of one. All the BSs transmit 
at their maximal power P, and the schedulers are applied at 
each BS separately, so that we study only one cell w.l.o.g. 

In the cell considered, the gain of the direct link to UE k is 
denoted by ^{k)G{k) E K+, where '-f{k) represents the path 
loss and G{k) is a random variable modeling the short term 
fading. The gain of the link from the interfering BS j to UE k 
is denoted on the same pattern by jj{k)Gj{k) e M+. Thus, 
the SINR at user k is written as 

-f{k)G{k)P 



SINR(fc) ^ 



l + Ef=i7,m(A:)P 



,Vfce[l,n]. (1) 



We also define the short notations 



N 



ak^P^{k)G{k), h^Y.^^{k)Gj{k)P, VfcG[l,n]. 

We focus on distributed schedulers, i.e., which use only 
local CSI. The max-SINR scheduler is an example of such 
schedulers. It maximizes the SINR of the UE, which reads as 



OLk 



(2) 



We will compare this SINR with the no-interference upper 
bound, obtained by considering a single cell setting with no 
interfering cell. The SINR after scheduling is then a"n* = 
maxfe£[i „] Qffc. The rates are defined from the SINRs as 



i?«,/3:)^iog2(i+rK,/3:)) 



i?,p(ar) = iog2(i+«r 



(3) 



We will in fact focus on the average rates, and particularly on 
the difference between the average rates which we define as 



An{n)^E[R,,{aT)]-E[R{a:,(3:)]. 



(4) 



B. Channel Models 



We now recall the description of the two channel models 
considered [5], (Til which we call the symmetric and the 
asymmetric model, depending on whether the UEs have equal 
path loss or not, respectively. For both cases, we model a cell 
as a disc of radius R instead of the hexagonal shape. 

1) The Symmetric Model: In the symmetric model, we 
assume that all the UEs have the same average path loss. It is 
a general and interesting theoretical case, that we model in our 
cellular model by letting all the UEs be located at the same 
distance of the serving BS, i. e., on a circle of radius i?sym- 
The path loss is denoted as 7(/e) = 7. 



2) The Asymmetric Model: In the asymmetric model, the 
UEs are distributed uniformly inside the disc of radius R. Ac- 
cording to a generic path loss model, we have j{k)^Xd{k)^^ 
and jj{k) — Xdj{k)~^, with A a scaling factor, e the path loss 
exponent (usually e > 2), and d{k) (resp. dj (k)) the distance 
between the UE and the mother (resp. j-th interfering) BS. The 
exact shape of the cell has no impact asymptotically because 
the probability of scheduling a UE located at the distance d>0 
of the BS vanishes as the number of UEs increases. 

III. Asymptotic Analysis in Symmetric Networks 

Lemma 1. In symmetric networks with a large number of 
UEs, the average rate E [R^p (ctj'f*)] is upper bounded as 



E[R,p{aT)]<f{n)- 



log2(log(»T-)) , /log(log(n)) 



log(n) 



log(n) 



with f{n) ^ log2(/olog(n)), and lower bounded as 



E[R,„{aT)]>f{n)- 



log2(log(n)) , /log(log(n)) 



log(n) 



log(n) 



Proof: We will use Theorem A. 2 from the Appendix of 
|I5], which in the case of a sequence of i.i.d. x^{2) random 
variables Xi,i G {1, . . . , n} simplifies to: 



Vm e M, Pr{w„ <Un + u} " ' ' (5) 

where w„ ^ maxjgji ^„}Xi and m„ = \o%{n). We choose 
u = log(log(n)), which gives 

1 



Pr{w„ < Mn + log(log(n))} ~ 1 
and u — — log(log(7i)), to get 



log(n) 



Pr{w„ <Un- log(log(n))} - -. 

n 

Considering u ~ 2 log(log(n)), it holds that 
Pr{w„ <u„+21og(log(?i))}-l- 



1 



(6) 



(7) 



(8) 



log(n)^ 

We have a'n* ~ pwn with p = P7, so that we write 

E[R^,(aT)] = (^Pr{a„P* < plog(n) + plog(log(n))} 
+Pr{p log (n) + p log(log (n) ) < aT < p log (71) + 2p log(log(n) )} 
+Pr{plog(n)+ 2plog(log(n)) }Vog2(l+ • 



(9) 

which can be upper bounded using ^ and (HJl as 

E[i?„p (aD] 

< ( l-^-W+o( I |log2(l + plog(n) + plog(log(n))) 



log(n) Vlog(n) 



- + o 



log(n) \log{n) 



log(n)2 \log(n)2 



log2 (l + plog(n) + 2plog(log(n))) 



log2 (l+pn) (10) 



and after some simplifications yields 

E[i?up {aT)]<\og,{l+p\og{n))+\og,(l + ^^^^ 

log2(l + plog(n)) log2(l+plog(n)) |^log(log(n)) 

- + o 



log(n) log(n) V log("-) 

Using d?), a lower bound is derived similarly as 

E[i?,p (ar)]= (Pr{plog(n)-plog(log(n)) 

+Pr{ar <plog(7i)-plog(log(n))}^ log^ (l + aT) 
> (l-O (-]] log2 (l + plog(n)-plog(log(n))) 



(11) 



l0g2 (1 +pl0g(n)) + 



log2(l0g(")) 

log(n) 



(12) 



Lemma 2. In symmetric networks with the same path loss 7 
from all BSs, E [R (a* , /?*)] can be upper bounded as 

Pint * ^ ff \ tM i^ lQg2(lQg(")) , /^log(log(n)) 
£[i?(a„,/3„)J </(n)-(7V-l) — ^ — — +o< 



log(n) V log(n-) 
where f(n) = log2(/9log(n)), and lower bounded as 

£[i?(a„,/3„)J >/(n)-(iV+l) — ^ — — Kj' 



log(n) 



log(n) 



Proof: Only a sketch of the proof is given and the full 
proof can be found in (12\ . We apply Lemma 4 and Corollary 
A.l in |5| for the single BS transmission: 



Pr{r (a;,/3:)<plog(n)-p(iV-l)log(log(n))} ~ 



1 



log(n) 

Pr{r K,/3:)<plog(n)-p(7V-2)log(log(n))} ~ 1- 

(log(n))2 

Pr{r(a:,/3:)<plog(n)-p(iV+l)log(log(n)))}~ i. (13) 



The proof ends using the relations from (ITJt to lower and 
upper bound the averate rate E [R (a* , /?*)] as it has been done 
for the no-interference upper bound in the proof of Lemma [T] 

■ 

Corollary 1. The bounds of Lemma\2\hold for any nonzero 
path loss of the interference. 

Proof: We will proceed by considering a lower and an 
upper bound for the path loss from the BSs to the UE. This is 
easily done by taking the maximum and the minimum of the 
distance between the interfering BSs. Then, for example with 
a lower bound for the path loss 7bd, we write 

G{k) 



SINRbd(fc) = ^ 



= 6'bdSINRbd,norm(fc) 



where we have defined SINRbd,norm(fc) as the SINR normalized 
with 7bd, 6'bd = 7/7bd, and pbd ^ P^bd- The bounds in ([T3]l 
are linear in p and are multiplied by 6'bd when inserted in 
the rates, so that they depend only on 6'bdPbd- We note that 
^bd/Obd = Pi = p. As a consequence the bounds are independent 
of the path loss 7bd, which ends the proof. ■ 

Theorem 1. In symmetric networks, the rate difference Afl (n) 
vanishes as the number of UEs n tends to infinity. To quantify 
the rate of convergence, we have the two following bounds: 



log(n) 



log(n) 



log(n) 



log(n) 



(14) 



Proof: The proof follows directly from the lemmas. ■ 

Corollary 2. The interference /3* tend almost surely to zero. 

Proof: We will show that assuming the interference not 
to tend almost surely (a.s.) to zero leads to a contradiction: 

3l3*^>0,K eE:n>K ^ Pr{/3* > /?^} = Pi > 0. 

Then, for n > K, 



loga 



up* 



0(1) 



>E[log2(l + /3:)] + o(l) 

> Pi iog2(i + + 0(1) >o 



(15) 



where the first inequality was obtained because a* < a^* 
and the second inequality holds because the function in 
the expectation is always non negative. The last line is in 
contradiction with Theorem [T] which ends the proof. ■ 

IV. Asymptotic Analysis in Asymmetric Network 
We start by showing a useful lemma, which reads as follows. 

Lemma 3. In asymmetric networks, the average rate for the 
no-interference upper bound is asymptotically equivalent to 

e 



■\og{n). 



(16) 



Proof: Only a sketch of the proof is given and the full 
proof can be found in lfT2l . From Lemma 5 in ifTTl . we get 

2 

lim Pr{a"„P* < XE[Y^^nit} = e'*' " yt > 0. 
Using t — log(n) and t = l/log(n), we obtain 

lim Pr{<P* < (3E[Yi]^n^ log(n)}-l ^ 

(login)) e 

\ ^ " (17) 

lim Pr{a"r < fSElYh^n^ \og(n)-^} 5-. 

ne 

We then proceed as for Lemma [T] i.e., we compute a lower 
and an upper bound for the average rate using (ITTi . ■ 



Theorem 2. The average interference after max-SINR 
scheduling £[/?*] converge to a positive constant /3^. 

Proof: We will show the theorem by contradiction. Let 
assume that /3* converge in average to zero. It implies that it 
converges a. s. to zero, which is written as 

Vr/ > 0, Brir, > 0, n > ^ < i], a. s. (18) 

Since {Pk)k is i.i.d. non negative, we have that Pr{/3fc < 77} = 
Pjj, with Pjj tending to zero if 77 tends to zero. We now choose 
arbitrarily an 77 > and n > n^, such that 



s.t. /3fe < ?7 
fce[i,n] \1 + PkJ (19) 

< max a/c, subject to /3k < ??. 

fce[l,n] 




-^v^ — Single Cell upper bound (intra cluster) 
— • — CoMP ZF after scheduling 
-e — max SINR Sctieduler 
—B — max Gain Sctieduler 



Inserting (fT9] l in the average rate, we get 
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K=number ot UEs/cell 
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E[i?K,/3:)] <E 



log2(l + max afc) 

ke[l,n] 

lofe (a"/;„)]+o(l) 



s.t. /3fc < 7] 



Fig. 1. Average rates in tlie symmetric model with Rsym 
function of the number of UEs per cell. 



1000m as a 



= I log2(P„7^) + 1 log2 (P^Ti) +e(P^n) +0(1) 

where e{ri) — o(log(n). We define g{n) = |log2(ri) + e(n) 
which is increasing in n, for n large enough. We then have 

E[i?«,/3:)] < |log2(P,n)+5(P,n) < f log2(P,n)+5(n). 

On the other side, we consider the lower bound obtained with 
a scheduler maximizing only the gain of the direct link: 

maxfegri^„i ak" 



E[i?K,/3:)]>E 



l0g2 1 



V. Simulations 

We simulate a multicell networks made of three cells 
with their first ring of interferers with full frequency reuse. 
We consider the propagation parameters of the LTE cellular 
network for the Hata urban scenario path loss model. Our 
parameters give an attenuation between a BS and a UE located 
at a distance of d equal to —114.5 — 37.19 log]^o('^) with 
d in km and the antennas gains taken into account. The 
transmit power is PdBm = 40 dBm per BS, the noise power 
Pnoise.dBm — —101 dBm, and the radius of the cell i? = 2 kms. 



1 + I3k 

= E [log2 (ct^n*)] ^ E [log(l + + 0(1) For the symmetric setting, the radius is Rsym = 1 km 



^ -\og^{n) + g{n) - Clb + o{l) 

where we have defined the constant Clb — E [log2(l + Pk)]- 
The difference between the bounds is then equal to 
£/41og2(P,,) + CLB- It holds for any P,, and we can find P,, so 
that the difference becomes negative. This is a contradiction, 
and we conclude that /3* does not converge to zero. 

Moreover, the SINR is decreasing in (3k and is 
statistically independent from {ak)k- Thus, the max-SINR 
scheduler improves the distribution of (3k in order to reduce 
its value and increasing the number of UEs can only lead 
to a reduction of E[/3*]. E[/3*] is lower bounded by a positive 
number and non increasing, thus converges to a positive value. 

■ 

Corollary 3. The average rate difference Afl (n) does not tend 
to zero as n ^ 00. 

Proof: Using that a* < a^F* , we lower bound Afl (n) as 



Anin) = E 



log2 



1 + 0* 



0(1) 



(20) 



Afl(n) >E[log2(l + /?:)] +0(1). 

The last term is the expectation of a non negative function 
such that it is equal to zero only if the function is equal to 
zero almost everywhere, which contradicts Theorem ■ 



For comparison, a Joint Processing (JP) multicell trans- 
mission scheme with three cooperating BSs has been also 
used. It consists in applying a precoder removing the intercell 
interferences for the UEs selected distributively at the BSs. 
Waterfilling is then applied to the obtained diagonal multiuser 
channel, and we finally normalize the precoder to fulfill the 
per BS power constraint. For the sake of comparison with the 
JP multicell scheme, only the intracell interference have been 
removed in the "no-interference upper bound". We also com- 
pare the max-SINR scheduler with a scheduler maximizing 
the direct link gain, called the max-Gain scheduler 

In Fig. [T] the difference between the no-interference upper 
bound and the max-SINR scheduler is significant and de- 
creases very slowly, while the rate of the max-Gain scheduler 
does not seem to converge to the single cell upper bound. 
Actually, the rate difference was not plotted due to space 
constraint, but the convergence to a positive constant is then 
very obvious. Note that the JP multicell scheme performs as 
the "no-interference upper bound". Moreover, in Fig. the re- 
maining interference after scheduling decrease mono tonic ally. 
Yet, the convergence to zero is very slow, and for realistic 
number of UEs per cell, the interference power remains much 
larger than the noise power 

In Fig. [3] the rate of the JP multicell transmission is 
overlapped with the "no-interference upper bound", while the 




K=number of UEs/cell 



Fig. 2. Average interference power normalized by the noise variance in the 
symmetric case with -Rsym = 1000m in terms of the number of UEs per cell. 
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Fig. 3. Average rates in the asymmetric model as a function of the number 
of UEs per cell. 

rate of the max-Gain scheduler is overlapped with the rate of 
the max-SINR scheduler Moreover, the rate difference does 
not decrease as the number of UEs increases and converges to 
a constant. This can be put in relation with Fig. |4] where the 
interference after max-SINR scheduler decrease only slightly 
compared to the interference from the max-Gain scheduler, 
and then stop decreasing. 

VI. Conclusion 

We have analyzed the asymptotic sum rate in terms of the 
number of UEs per cell for two channel models: The symmet- 
ric model when the path loss is the same for all the UEs and 
the asymetric model when the UEs are uniformly distributed in 
the cell. We have shown that the asymptotic properties of the 
interference depend strongly on the channel model. Indeed, the 
average interference converge to zero in the symmetric case 
and to a positive constant in the asymetric case. By quantifying 




1 1 i i i , , 1 
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Fig. 4. Average interference power normalized by the noise variance in the 
asymmetric case in terms of the number of UEs per cell. 

the rate of convergence for the symmetric model, we make the 
observation that the interference power will remain significant 
at practical number of UEs. This underlines the need for 
other methods to manage the interference. Finally, introducing 
and studying intermediate less extreme models in terms of 
fairness is an interesting direction of research. Furthermore, 
the extension to multiple-antennas systems is a challenging 
problem to be considered in future works. 
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